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Co fascicule comuorte 1$ flues lions 


DIRECTIVES 

> Annin fcuiUet ne doit ciri s*par* du fascicule de questions qui sera rendu 
imperativement avec les riponsts pour valider If (?CA1 

> tin seul fascicule est distrihu£ par candidal 

> L'usage de la calcutotirice est interdit 

> |*our chaque question, il y a -I propositions num&otfes 1, 2, A et 4 

V II v a touinurs une reponse ct une sculo parnii les 4 pmposees 

> li^, Glide/ au QCM en utilisanl If « Document df reponse » qui se trouve a la fin 

> KTSi. question de la grille de rCpon-u du « Document dc repous**, 
reinplissez la case correspond ante par 1c numero de to proposition que VOtl* 
jut huntie 


HAPF.MKS I I EVALUATION 


> Kiprnise exwetc 

> Rcponse inexacte on nepaiue multiple 

> Absence tie repon.se 


I point 
0 point 

G point 


INFORMAT 1QU E, SERIE 4 

S cites 


■ v ;T =$■ v iisl unc variable dc type 3 

■ q,v,x : T u. v el x sont dc ivpe T 

■ Ini&jipr est k type dcs entice 
- Owr est ie type de* cardCteres 

. li^lean est le type des expressions bootannes donl !es vskurs possibles soot “ in* » 0LJ 
« False » 

• Recti est le type dcs numbres reels 

• v :=val =e> v re^oit la valcur « val » 

» v=val ^ v est tr^il a <f val » 

• Afficbcr^Expr) => afbehage a r reran de t expression ft Rxpr * 

. Lij-^v) =, Lecture d'unc valeur au clavier ct sop affectation a la variable v 

■ Tab Tableau [1 ..N] ofT => declaration d'iui tableau de N Elements dc type T. 

Tab[i] diisigne 1’ciemetit du tableau Tab qui sc trouve a la position i 


Q 1 j Soil Is hnudC while (tsntque) snivante : 


] : Integer - ; J : lrisc 2 .tr: 

I ;^U : J: = I 0 

while i L ■' I fl i and (J :J 0) 
dc* hut 

Afflcher ( ll Rnn i |tJur’ 1 k 

!:-!+!, 

) \=h2 ■ 

fin du rtlkile- 

L’txccuEion dc cetEc bouc le afikJaera * Bonjours: 



5 fOiS 
9 f&is 
Ifl fois 

6 lens 


1 


r 


Q2 :Recherche d’un element « elem » dans un tableau T. 



Algorithme 1 : 

T:Tableau [1..10] of Integer ; Trouv£:Boolean ; EInteger; 

d6but 

I :-l ; Trouv6 False ; 
while (Trouv&=False) or (I < 10) 

d6but 

Si T[I]=elem alors 
Trouve := True ; 

Sinon 

Trouv£ := False ; 

finSi 

I:«I+1; 

fin du while 

Si Trouv£=True alors 

Afficher( ‘ Element trouv^’) ; 

Sinon 

Afficher(‘ Element non trouv£’) ; 

finSi 

fin 

Algorithme 2 : 

T:Tableau [ 1 . . 1 0] of Integer ; Trouv6: Boolean ; EInteger; 

d6but 

I :=1 ; Trouv6 := False ; 
while I < 10 
d6but 

Si T[I]=elem alors 

Trouv£ := True ; 

Sinon 

I:=I+1; 

finSi 

fin du while 

Si Trouv6=True alors 

AfficherO Element trouv£’) ; 

Sinon 

Afficher(‘ Element non trouv^) ; 

finSi 

fin 

Algorithme 3 : 

T:Tabieau [1..10] of Integer ; Trouv£:Boolean ; EInteger; 

d6but 

I :=1 ; Trouv£ := False ; 
while 1^10 
d6but 

Si T[I]=elem alors 
Trouv£ True ; 

Sinon 

Trouv6 := False ; 

finSi 

I := 1+1 ; 

fin du while 

Si Trouv&=True alors 

Afficher(‘ Element trouv£’) ; 

Sinon 

Afficher(‘ Element non trouvd’) ; 

finSi 
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Algorithme 4 : 

T:Tableau [1..10] of Integer ; 
Trouv£:Boolean ; 

I Integer; 

d6but 

I :=T ; Trouv£ False ; 
while (Trouv&=False) and (I < 10) 

d6but 

Si T[I]=elem alors 

Trouv£ True ; 

Sinon 

I:=I+1; 

fmSi 

fin du while 

Si Trouv6=True alors 
Afficher(‘ Element trouvd’) ; 
Sinon 

Afficher( 4 El£ment non trouv£’) ; 
finSi 


Q 3 : UNIX est un systeme d’ exploitation : 


J multi t&che/mono utilisateur 

2 multi tciche/multi utilisateur 

_3 mono tache/mono utilisateur 

4 mono tache/multi utilisateur 


Q4 : Affichage du message « Bonjour » au moms une fois et jusqu’a ce que I’utilisateur 
decide d’arreter 1’ affichage en tapant le caractere ‘y\ 




Algorithme 1: 

stop: char; 
d6but 
stop := 'y' ; 
while stop * y 
d6but 

Afficherf Bonjour’ ); 

Afficher (’Voulez vous arreter 1’ affichage ?'); 
Lire (stop); 

fin du while 
fin 

Algorithme 2 : 

stop: char; 

d6but 


stop := ’n'; 
while stop = ’n’ 

d6but 

Afficherf Bonjour’ ); 

Afficher (’Voulez vous arreter 1’ affichage ?'); 
Lire (stop); 

fin du while 
fin 
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Algorithme 3 : 
stop: char; 


ctebut 

stop 'n'; 
while stop * y 
d6but 

Afficher(‘ Bonjour’ ); 

Afficher ('Voulez vous arrSter Paffichage ?*); 
Lire (stop); 

fm du while 
fin 



Algorithme 4 : 
stopxhar; 


d6but 

stop := 'n'; 
while stop * y 
d6but 

Afficher(‘ Bonjour’ ); 

fin du while 
fin 


Q 5 : Soit la boucle while suivante : 

I : Integer ; J : Integer ; 

I :=0 ; J:-10 
while (I < 10) or (J >0) 
d6but 

Afficher (“Bonjour”); 

I:=I+1; 

J:=J-2; 

fin du while. 

L’ execution de cette boucle affichera « Bonjour »: 


6 fois 

9 fois 
5 fois 

10 fois 


Q 6: Le role de la memoire centrale d’un ordinateur est : 


2 

3 _ 

4 


J Le traitement des instructions 

2 L’affichage des donn6es 

3 L’enregistrement des donn^es 

4 Le calcul arithm&ique et logique des donnfe 


Q7: Calculer le nombre d’occurrences d’un element « elem » dans un tableau T. Si 
« elem » se trouve trois fois dans T, la variable « Compteur » vaudra 3. 

m Algorithme 1 : 

T:Tableau [ 1 . . 1 0] of Integer ; 

Compteur: Integer ; 

I integer; 


4 





debut 


I :=1 ; Compteur := 0 ; 
while I £ 10 
d£but 

Si T[I]=elem alors 

Compteur := Compteur + 1 ; 
Sinon 

I -1+1; 
finSi 

fin du while 
fin 

Algorithme 2 : 

T:Tableau [1..10] of Integer ; 
Compteur: Integer ; 

I: Integer; 

d£but 

I :-l ; Compteur := 0 ; 
while I < 10 
dlbut 

Si T[I]=elem alors 

Compteur := Compteur + 1 ; 

finSi 

I:=I+1; * 

fin du while 


Algorithme 3 : 

T:Tableau [1..10] of Integer ; 
Compteur: Integer ; 

I integer; 

d6but 

I :=1 ; Compteur := 0 ; 
while I ^ 10 
debut 

Si T[I]=elem alors 

Compteur := Compteur + 1 ; 
I :=I+1 ; 

finSi 
I:=I+1; 

fin du while 
fin 

Algorithme 4 : 

T:Tableau [1..10] of Integer ; 
Compteur: Integer ; 

I integer; 

d£but 

I :-l ; Compteur :- 0 ; 
while I < 10 
d6but 

Si T[I]=elem alors 

Compteur := Compteur + 1 ; 

I :=I+1 ; 

finSi 

fin du while 
fin 
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Q 8 : Le langage C++ eist un : 


1 


4 


l&ngage pitfremeni objei 
iangaoe pureineni procedural 
lnngage hybrids ( procedural ci uhjei) 
lL3ES”aL4.L: FoncUonnel 


Q 9 : Affkhtr 5 fois It message « Kmijour 


Algorithms 3: 

I ■ Integer 
debut 
1 ;-0; 
while 1 5 

rt^tiui 

I := 1 ■ 1 , 

Affidier (“Bonjour 1 *) ; 
fin lIii w hilt 
fin 


2 | Algorithms 2 : 

I ; Integer 

dibul 

]:=I ; 

while I < 5 
d£bitt 

Afficher ( ll Bon.jour") ; 
I := 1+ 1 i 

Hu du n-hik- 
fin 


ALsorithmc 3: 

l ■ Integer 
debut 
I:=0; 
while 1 < 5 
debut 

Afficher (“Bonjour) ; 

I 1+ l ; 

fin du while 
fan 



Algorithms 4 

E . integer 
dt hut 
1 :=0 ; 
w hile I < 5 
debut 

Afficher ( fc 'Eitmj-Culr j!1 ) ; 
1 1 ; 
tin du while 
tin 


q 10 ; Le code ASCII qui attribut un ehiffre (allanl. de 0 a 12?) aux caracteres cst 
rep resent e par t 



L6 bit& 
S bits 
7 b]& 
32 bits 


Q| l: Recherche thi plus petit clement Min duns tin tableau T- 



Algorithmc L : 

T :T ableau 1 1 10) of Integer ; 

Min Integer . 

blntsgar; 

debut 

1 := S ; M in “ 0 r 
while! <10 
dehut 

Si TUK-Min slot's 
Min . = Tfl] : 
flnSi 
1=1+1; 
fin du while 


I'm 


A Igori Unc^ 2 

T:Tableawl1-L0iof Iniegei . 
MinTnrcacr :. 

I:ln[eger; 

dibui 

I :-l . Min T[1J . 
while 1 s 10 
debut 

Si T[t]<Min alors 

MJn ;= T[I) ; 

finSi 

1^1+ 1; 

Oil du while 
fin 



Akorfthrne 3 : 

T.Tabkaia [ L. JO) nf Inle^ci . 
Mm integer : 

I : Integer, 
d^hut 

l :=] ; Mm T( I ) ; 
while 1 £ 10 
dfchllt 

Si T [] ]-■ M in dors 
Min “ Tfl I ■ 

Slnen 

]:=l + 1; 

firtSi 

fin du v> bite 
Hu 
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Algurithme 4 

TTabtou [1,J0] of 3 nlcger . 
Min: [titter ; 

I: Integer; 

deiiui 

] -] : Min Tfl] ; 
while I < 10 
debut 

Si TflJ>M in alors 
Mi.ii := T[i] ; 

Siinun 

L=3-H, 

rtit.si 

tin du while 

fin 


QJ2 : La moyenne ties nonihreS stride men t positifs contenua dans mi tableau T. 


AJ^ofithmc t : 

S<nm. tcmpieur I Integer, 
moyctliicTcal; 

Tableau [I JO] of Integer ; 
dibut 

30 m := 0. eompteur:- 0 . nidyenne :=0 ; 1 r L. 
while I < 10) 
debui 

Si T[tJ >0 alurs 

som ^-scin + Tfl], 

cosTipteur „= compteur - 1; 
flnSI 

I :■!+]; 

fin du while 

Si cpmptei£r>0 alor& 

moyenne : - som/comptc wr ■ 

HnSi 

On 



Algorithms 2 : 

Socru conipteur, ] . Iniecen 
moyermcreal; 

T T abkau [ 1 . . 1 0] of I nle aer : 
debut 

5oni t 0;, compteur - 0 : !:=■!; 
while L < 10) 

debut 

Si T[F] > 0 akors 
som :™ sum + T[l]; 
compecur ;■= ccunptcur + I ; 
fmSi 

fin du while 

moyenne : =sm/coinpteur; 

fm 



Algorithme 3 : 

Som, compteur, I : Integer; 
moyenne:real; 

T:Tableau [1 ..10] of Integer ; 

d6but 

som := 0; compteur:- 0 ; moyenne :~0 ; I := 1 ; 
while I < 10) 
d6but 

Si T[I] > 0 alors 
som := som + T[I]; 
compteur := compteur + 1; 
finSi 
I:=I+1; 
fin du while 
Si compteur > 0 alors 
moyenne :=som/compteur; 
finSi 
fin 



Algorithme 4: 

Som, I integer; 
moyenne: real; 

T: Tableau [1 ..10] of Integer ; 


d6but 

som := 0 ; I := 1 ; 
while I < 10) 
dSbut 

som := som + T[I]; 
I:=I+1; 

fin du while 

moyenne:=som/10; 

fin 


Q13 : Echange de deux valeurs. La variable a re^oit la valeur de b et b re?oit la valeur 
de a . Si a=2 et b=3, apres l’echange , on veut que: a=3 et b=2 : 

Algorithme 1 : 




a,b,auxiliare : Integer; 

dSbut 


auxiliare :=a; 
a:=b; 

b:= auxiliare ; 


fin 



Algorithme 2 : 

a,b: Integer; 

d6but 

a:=b; b:=a; 

fin 



Algorithme 3 : 

a, b, auxiliare: Integer; 
d£but 
a:=b; 

auxiliare:=a; 
b:- auxiliare ; 

fin 
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4 | AL^orithme 4 : 

iuMmiliunHnicEeL 

d£but 

b:=a;. 

auxiliaTC b- 

a:= auusiliare ; 
fin 


Q 1 4 p Soil Li bftuck while sun-ante i 


E : Inkier ; J r Integer . 

J :HD r J:-10 
whiled < 10 ) arid (J ^ 0 ) 
d fib il l 

Sa 3 < J alors 

Afficber( b, tiyiijour p ); 

Sinew 

Affkher [ CL BiH5S4Jif r, ). 1 

finSi 

LH+t; 

J : J-t ; 

fin du while. 

L' execution de c L-LCf boLicIfc alfichera 



5 loss « Bemjmir u et 5 to as » Bonsnir * 

1 t'oiH * Bonjour k- ec I Ibis » Hnnsnirji 

5 fois- Bi^njour s.i el 4 fais >■: Dun&oiJ n 

<j ibis Bonjc-w » *i 4 foi^ « Bonsoir & 


Q15: Calcultr et affichcr lex multiples de 2 in femur on i 10 

~ | AtgorithiiK I : 

|:Int3ger; 
multiple Integer; 

ctebui 

i.=fl. muliipjc — 0; 

AffichcrCLes multiples dc 2 £ 10 somni 
while multiple 110 
debut 

A tlkhen( multiple J. 
multiple =2 ■ i, 

iH+li 

Hii iJn while 
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■ Algorithms 2 : 

J iclnteger; 

inulrtp]e:[ittcgci. 

fklml 

multiple;^}; 

Affichenflcs multiples iisl< io snnr'j; 
while multiple < 10 

debut 

A [TecIkim mu h i pi^ ). 

ir-i+l; 

multiple ; = 2 x i ■ 

n EL tlu while 


m 


Algorithms 


j . 


Uss vuruiblei: 
i: Integer; 

multiple: Jriiescr; 


debut 

nnjlripls-=0: 

Afficheifles multiples de 2 < 10 sont :>; 
while multipit < 10 
dtrbul 

multiple 2 s i- 
AlTtehen,mu][iplt)- 
i:=i+l. 
fin du while 
fin 



AlgDrhkne 4 : 

variables: 
r Integer; 
mulicpJc: Integer; 


dehm 

i. I l multiple :=0: 

Aftlehcri’lei multiples dc 2 £ in sonc: 1 ); 
while multiple <t0 
debut 

Aff]cber(multiple); 

iH+lj 

multiple .= 2 x j- 

fin iiu while 


]] 
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